Multi-project scheduling: A benchmark analysis of metaheuristic algorithms on various optimisation criteria and due dates

نویسندگان

چکیده

This paper reviews a set of ten existing metaheuristic solution procedures for the resource-constrained multi-project scheduling problem. Algorithmic implementations are constructed based on description original in literature. Equivalence is verified test instances objective and parameters through comparison with reported results. An extensive benchmark analysis performed novel, publicly available dataset variety optimisation criteria due date settings which algorithms have not been tested earlier. The impact different objectives, dates instance analysed an overall ranking methods situations discussed. Key insights into structure competitive solutions disparate objectives presented effective algorithmic components revealed.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Bi-objective Pre-emption Multi-mode Resource Constrained Project Scheduling Problem with due Dates in the Activities

In this paper, a novel mathematical model for a preemption multi-mode multi-objective resource-constrained project scheduling problem with distinct due dates and positive and negative cash flows is presented. Although optimization of bi-objective problems with due dates is an essential feature of real projects, little effort has been made in studying the P-MMRCPSP while due dates are included i...

متن کامل

A metaheuristic multi-criteria optimisation approach to portfolio selection

Portfolio selection is concerned with selecting from of a universe of assets the ones in which one wishes to invest and the amount of the investment. Several criteria can be used for portfolio selection, and the resulting approaches can be classified as being either active or passive. The two approaches are thought to be mutually exclusive, but some authors have suggested combining them in a un...

متن کامل

Development of a Set of Algorithms for the Multi-Project Scheduling Problems

In this paper, the problem of determining the best schedule for a set of projects has been modeled in the form of a generalized tardiness flowshop (GTF) problem. We develop a set of heuristic algorithms for minimizing the total tardiness of jobs in a GTF problem. In the generalized version of tardiness flowshop problems, a job is considered to be a collection of operations and there is a due da...

متن کامل

A Study on Multi Project Resource Constrained Project Scheduling using Metaheuristic Approach

Project management in the business field is defined as managing and directing time, material, personnel, and costs to complete a particular project. One important phase in the project planning is Project Resource Scheduling. This process identifies resources amount and type according to the activity that scheduled. Planning the efficient use of resources is a complex task. The purpose is to cre...

متن کامل

a bi-objective pre-emption multi-mode resource constrained project scheduling problem with due dates in the activities

in this paper, a novel mathematical model for a preemption multi-mode multi-objective resource-constrained project scheduling problem with distinct due dates and positive and negative cash flows is presented. although optimization of bi-objective problems with due dates is an essential feature of real projects, little effort has been made in studying the p-mmrcpsp while due dates are included i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: European Journal of Operational Research

سال: 2023

ISSN: ['1872-6860', '0377-2217']

DOI: https://doi.org/10.1016/j.ejor.2022.11.009